The elimination procedure for the competition number is not optimal
نویسندگان
چکیده
منابع مشابه
The elimination procedure for the competition number is not optimal
Given an acyclic digraph D, the competition graph C(D) is defined to be the undirected graph with V (D) as its vertex set and where vertices x and y are adjacent if there exists another vertex z such that the arcs (x, z) and (y, z) are both present in D. The competition number k(G) for an undirected graph G is the least number r such that there exists an acyclic digraph F on |V (G)| + r vertice...
متن کاملThe Elimination Procedure for the Phylogeny Number
Given an acyclic digraph D, the phylogeny graph P (D) is defined to be the undirected graph with V (D) as its vertex set and with adjacencies as follows: two vertices x and y are adjacent if one of the arcs (x, y) or (y, x) is present in D, or if there exists another vertex z such that the arcs (x, z) and (y, z) are both present in D. Phylogeny graphs were introduced by Roberts and Sheng [6] fr...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولthe search for the self in becketts theatre: waiting for godot and endgame
this thesis is based upon the works of samuel beckett. one of the greatest writers of contemporary literature. here, i have tried to focus on one of the main themes in becketts works: the search for the real "me" or the real self, which is not only a problem to be solved for beckett man but also for each of us. i have tried to show becketts techniques in approaching this unattainable goal, base...
15 صفحه اولOptimal Enforcement of Competition Policy: The Commitments Procedure under Uncertainty∗
Since the introduction of a commitments procedure in EU antitrust policy (Article 9 of Council Regulation 1/2003), the European Commission has extensively settled cases of alleged anticompetitive practices. In this paper, we use a formal model of law enforcement (Bebchuk, 1984; Shavell, 1988) to identify the optimal procedure to resolve cases in a context of uncertainty related to the law (L-un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2006
ISSN: 0166-218X
DOI: 10.1016/j.dam.2005.11.009